0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,
5,5,5,5,5,6,6,6,6,7,7,7,7,8,
8,8,9,9,9,10,10,11,11,12,12,13,13,14,
15,16,16,17,18,19,20,20,21,22,23,24,25,27,
28,29,30,32,33,34,36,37,39,41,42,44,46,48,
50,52,54,56,59,61,63,65,67,69,72,74,76,79,
81,84,87,89,92,95,98,101,104,107,110,115,117,120,
124,126,130,134,136,140,144,149,151,156,160,163,168,173,
176,181,186,192,195,199,203,206,210,214,218,222,227,231,
235,240,244,249,253,258,263,268,273,278,280,286,291,294,
299,302,307,313,316,322,325,331,334,340,346,349,356,359,
366,372,372,372,372,372,372,372,372,372,372,372,372,372,
372,372,372,372,372,372,372,372,372,372,372,372,372,372,
372,372,372,372,372,372,372,372,372,372,372,372,372,372,
372,372,372,372,372,372,372,372,372,372,372,372,372,372,
372,372,372,372,